Differentiability of Distance Functions and a Proximinal Property Inducing Convexity
نویسندگان
چکیده
In a normed linear space X, consider a nonempty closed set K which has the property that for some r > 0 there exists a set of points xo € X\K, d(xoK) > r, which have closest points p(xo) € K and where the set of points xo — r((xo — p(xo))/\\xo — p(zo)||) is dense in X\K. If the norm has sufficiently strong differentiability properties, then the distance function d generated by K has similar differentiability properties and it follows that, in some spaces, K is convex. Given a real normed linear space X, a subset K is called a proximinal ( Chebyshev) set if for each x E X\K there exists a (unique) p(x) E K such that ||x p(x)|| = d(x,K) = d(x). It has long been known that in smooth finite-dimensional normed linear spaces every Chebyshev set is convex. In such spaces the metric projection x i—> p(x) is continuous on X\K and this fact is used in the proof. So it has been natural to assume the continuity of the metric projection when attempting to prove the convexity of Chebyshev sets in smooth infinite-dimensional spaces. The best result so far has been given by Vlasov [10, 11] who showed that in a Banach space with rotund dual, Chebyshev sets which have continuous metric projection are convex. For many years it has been a matter of speculation whether there exist nonconvex Chebyshev sets in Hubert space [8]; both Vlasov and Asplund [1] showed that in Hilbert space a Chebyshev set with continuous metric projection is convex. The continuity of the metric projection was shown to be not necessary when a smooth and rotund space isomorphic to Hilbert space was exhibited containing a Chebyshev subspace with discontinuous metric projection [4]. However, an examination of Vlasov's proof [7, p. 238] shows that he uses the continuity of the metric projection only to establish a differentiability property of the distance function generated by the set. Moreover stated in terms of a differentiability condition on the distance function, reference to a proximinal condition can be removed. In fact, Vlasov's Theorem can be stated as follows. Received by the editors May 14, 1987 and, in revised form, August 15, 1987. 1980 Mathematics Subject Classification (1985 Revision). Primary 41A65, 46B20.
منابع مشابه
Various Notions of Best Approximation Property in Spaces of Bochner Integrable Functions
We show that a separable proximinal subspace of X, say Y is strongly proximinal (strongly ball proximinal) if and only if Lp(I, Y ) is strongly proximinal (strongly ball proximinal) in Lp(I,X), for 1 ≤ p <∞. The p =∞ case requires a stronger assumption, that of ’uniform proximinality’. Further, we show that a separable subspace Y is ball proximinal in X if and only if Lp(I, Y ) is ball proximin...
متن کاملNew optimality conditions for multiobjective fuzzy programming problems
In this paper we study fuzzy multiobjective optimization problems defined for $n$ variables. Based on a new $p$-dimensional fuzzy stationary-point definition, necessary efficiency conditions are obtained. And we prove that these conditions are also sufficient under new fuzzy generalized convexity notions. Furthermore, the results are obtained under general differentiability hypothesis.
متن کاملConvexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملA note on optimality conditions to interval optimization problems
In this article we examine to necessary and sufficient optimality conditions for interval optimization problems. We introduce a new concept of stationary point for an interval-valued function based on the gH-derivative. We show the importance the this concept from a practical and computational point of view. We introduce a new concept of invexity for gH-differentiable interval-valued function w...
متن کاملPlane-like minimizers and differentiability of the stable norm
In this paper we investigate the strict convexity and the differentiability properties of the stable norm, which corresponds to the homogenized surface tension for a periodic perimeter homogenization problem (in a regular and uniformly elliptic case). We prove that it is always differentiable in totally irrational directions, while in other directions, it is differentiable if and only if the co...
متن کامل